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A (not necessarily continuous) map / between two metric spaces (X, d) 
and (Y, 5) is called a coarse embedding (see 7.G]) if there exist two non- 
decreasing functions ipi : [0, oo) — > [0, oo) and ip 2 '■ [0, oo) — > [0, oo) such 
that 

1. Md(x,y)) < 5{f{x)J(y)) < <p 2 (d{x,y)) 

2. (fi(t) — > oo as t — > oo. 

It was proved in jjRj that i v does not coarsely embed into a Hilbert 
space when p > 2. The present article is a strengthening of that result by 
giving a full characterization of quasi-Banach spaces that coarsely embed 
into a Hilbert space. This result, as well as its proof, mirrors the theorem 
in |AMMj which characterizes spaces that uniformly embed into a Hilbert 
space. The combination of Theorem 1 and the theorem in |AMM| yield that 
a quasi-Banach space uniformly embeds into a Hilbert space if and only if 
it coarsely embeds into a Hilbert space. This is counterintuitive in that a 
uniform embedding gives information only on small distances while a coarse 
embedding gives information only on large distances. 



Theorem 1 A quasi-Banach space X coarsely embeds into a Hilbert space 
if and only if there is a probability space (Q, £>, p) such that X is linearly 
isomorphic to a subspace of Lq (/•*)■ 



To prove Theorem 1, we use a result essentially contained in |JR| as is 
recalled in the following Proposition: 
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Proposition 1 Let X be a quasi-Banach space which coarsely embeds into a 
Hilbert space. Then there exists on X a continuous negative definite function 
g which satisfies g(0) = and 4>i(\\x\\) < g(x) < \\x\\ 2a where 4>\ : [0, oo) — > 
[0, oo) is a nondecreasing function satisfying <f>i(t) — >• oo as t — ► oo, and 
a > 0. 

Proof: Steps 0, 1, 2 (and a piece of Step 3 on the continuity of g) in |.IRj 
extend to the case of quasi-Banach spaces. 

Proof of Theorem 1: 

Let X be a quasi-Banach space. A theorem of Aoki-Rolewicz gives an 
equivalent quasi- norm || • || on X which is also p-additive for some < p < 1, 
i.e. ||£ + ?/|| p < ||x|| p + \\y\\ p for all x,y in X. In particular X under this norm 
has type p. 

Say X is linearly isomorphic to a subspace of Lq(/j,) for some probability 
space (Q,B,pi). Then since X has type p, X is isomorphic to a subspace of 
L r (p) for every r < p. (See [BL, Theorem 8.15.) 

Now since r < 2, Nowak's result jN] implies that X coarsely embeds into 
a Hilbert space. 

Conversely, let X be a quasi-Banach space which coarsely embeds into 
a Hilbert space. Let g be the negative definite function on X given by 
Proposition 1, and let / be the continuous positive definite function given 
by / = e~ 9 . Use Proposition 8.7 in |BL| to get a probability space (fl, B, p) 
and a continuous linear operator U : X — > Lo(p) such that the characteristic 
function E,exp(itUx) of Ux is equal to f(tx) for every x G X and tel. We 
show that U is an isomorphism into. 

Let (x n ) n be a sequence in X such that U(x n ) — > in L (p), i.e. in 
measure. Then f(tx n ) = K(exp(itUx n )) — > 1 for each fixed £ in R. 

If (i„)„ does not converge to 0, then by passing to a subsequence we can 
assume without loss of generality that \\x n \\ > e for all n and for some e > 0. 
But since </>j is nondecreasing, we get for every £ > 0: 

e -0l(t||*n||) < e -<*i(*e) 
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Since <f>±(s) — > oo as s — > oo, we can pick t > so that e < ^ 1 (*° e ) < |. For 
that to, we have for every n: 

f(t x n ) < e-*™ < \. 
This contradicts the fact that f(t x n ) — > 1. 

Thus x n — > 0, and hence [/ is one-to-one and its inverse is continuous. 
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